#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

int main()
{
	int n = 0;
	int m = 0;
	scanf("%d %d", &n, &m);
	if (n > m)
	{
		int tmp = n;
		n = m;
		m = tmp;
	}
	for (int i = n; i > 0; i--)
	{
		if ((m % i == 0) && (n % i == 0))
		{
			printf("%d\n", i);
		}
	}
	return 0;
}